A framework to automate the parsing of Arabic language sentences

This paper proposes a framework to automate the parsing ( ا&'إ ب ) of Arabic language sentences in general, although it focuses on the simple verbal sentences but it can be extended to any Arabic language sentence. The proposed system is divided into two separated phases which are lexical analysis and syntax analysis. Lexical phase analyses the words, finds its originals and roots, separates it from prefixes and suffixes, and assigns the filtered words to special tokens. Syntax analysis receives all the tokens and finds the best grammar for the given sequence of the tokens by using context free grammar. Our system assumes that the entered sentences are correct lexically and grammatically. Keyword: Lexical analysis, syntax analysis, Arabic language parser. Received December 5, 2007; accepted February 20, 2007